Traductores e Intérpretes UCAB : Forma Sentencial
This page last changed on Dec 12, 2006 by juanca.
Una forma sentencial de una Gramatica G=(Σ N, P, S) se define recursivamente:
Es decir, una forma sentencial es cualquier secuencia de símbolos terminales y no- terminales ω ∈ (Σ ∪ N)* tal que S ⇒*ω (se deriva en cero más pasos a partir de S). Para las Gramáticas Libres de Contexto, β es siempre un no-terminal. Forma Sentencial Izquierda/DerechaUna forma sentencial es izquierda (derecha) si es producto de una Derivacion izquierda (derecha). |
Document generated by Confluence on Oct 04, 2010 11:25 |